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AUTOMATED CONTENT SOURCE VALIDATION FOR STREAMING DATA 



FIELD OF THE INVENTION 

[0001] The present invention relates to the field of electronic content distribution. 
More particularly, the present invention relates to the field of streaming media content 
distribution. 

BACKGROUND 

[0002] Streaming is a technique for transferring data such that it can be processed 
as a steady and continuous stream. Many real-time events, such as live news items, 
have to be streaming events or else they may become much less relevant and less 
valuable. Also, streaming allows a personal computer (PC) user connected to the 
Internet to play a multimedia file, such as an audio or video file, in real time without 
having to wait for the entire file to be downloaded. This is important because many 
users do not have fast enough access to the Internet to download a large multimedia file 
in an adequately short amount of time. Typically, data streams are generated and 
distributed by streaming content providers (SCPs). 

[0003] An SCP may map a data stream to a Uniform Resource Locator (URL) to 
provide users access to the data stream through readily available player programs, 
which are commonly integrated with Internet browser programs. To begin a viewing or 
listening session, a user may direct a player program or browser program to the URL of 
a desired data stream. However, if the URL mapping of the desired data stream is 
incorrect, the user may receive an unexpected data stream. As an example, a user 
expecting classical music may receive hard rock music. Incorrect URL mappings may 
be introduced through various elements in distribution logic used to deliver the data 
stream from its source to the end user. 
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[0004] An SCP may provide streaming content generation and delivery services to 
resellers of streaming content, such as Internet radio stations and Internet service 
providers (ISPs), who provide end risers access to the streaming content. It is common 
for a service level agreement (SLA) between an SCP and a reseller to include a 
provision that commits the SCP to a specified level of content delivery accuracy, as 
well as penalty provisions if the specified level of accuracy is not achieved. 
[0005] In today's Internet content delivery systems, there are no mechanisms to 
bind a URL and the content it represents, ensuring that the intended content gets 
delivered to users. Therefore, in an attempt to assure accuracy, an SCP may employ 
human operators to direct a player program to the URL of a data stream in order to 
validate the content is streamed from the expected source. To employ human 
operators for content source validation (CSV) is expensive and directly impacts 
scalability of operations due to the limited number of data streams a human operator 
can validate. Further, because the process involves human interaction, the possibility 
of human error exists. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0006] The present invention is illustrated by way of example and not limitation in 
the figures of the accompanying drawings, in which like references indicate similar 
elements, and in which: 

[0007] Figure 1 shows a global view of an exemplary streaming content delivery 
network (SCDN) capable of performing automated content source validation (CSV). 
[0008] Figure 2 shows a server-client view of an exemplary SCDN capable of 
performing automated CSV. 

[0009] Figure 3 shows a flow diagram describing the operation of content source 
validation according to one embodiment of the present invention. 
[0010] Figure 4 shows an exemplary data packet with a location and a length of an 
embedded key identified in a packet header. 

[0011] Figure 5 shows an exemplary database to store validation keys with 
associated uniform resource locators (URLs). 
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DETAILED DESCRIPTION 

[0012] The following detailed description sets forth an embodiment or 
embodiments in accordance with the present invention. In the following description, 
numerous details are set forth. It will be apparent, however, to one skilled in the art, 
that the present invention may be practiced without these specific details. In other 
instances, well-known structures and devices are shown in block diagram form, rather 
than in detail, in order to avoid obscuring the present invention. 
[0013] An embodiment of the present invention provides a method of automated 
content source validation (CSV) for streaming data. Validation keys indicative of a 
content source are embedded in the data stream at a server from where the content is 
served. A client requests the data stream and samples a received data stream to detect 
the presence of validation keys to ensure that the content received is from the expected 
source. The presence of validation keys indicates the received data stream is the 
requested data stream, while absence of validation keys may indicate an incorrect URL 
mapping may have occurred. 

AN EXEMPLARY STREAMING CONTENT DELIVERY NETWORK 
[0014] Figure 1 illustrates a global view of an exemplary streaming content 
delivery network (SCDN) 100 of a streaming content provider (SCP) capable of 
performing automated CSV of a data stream, according to one embodiment of the 
present invention. As illustrated, for one embodiment, SCDN 100 comprises a server 
102, clients, such as client 104 and distribution logic 106. 

[0015] Server 1 02 may comprise any suitable computer system and equipment to 
generate and deliver streaming media content to other computer systems, such as client 
104, through distribution logic 106. Distribution logic 106 may comprise a public 
network, such as the Internet, a private network, such as a corporate network, or any 
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combination of suitable public and private networks. Server 1 02 may acquire a media 
signal, and encode the media signal to create a data stream. The media signal may be 
acquired from a live feed of an event, as illustrated, or from a prerecorded source, such 
as a prerecorded song or video that may be delivered on demand. 
[0016] For one embodiment, encoding may comprise sampling the media signal 
and compressing the resulting information so that it can efficiently be sent over the 
Internet. As an example, because many users connect to the Internet using 28.8 kilobits 
per second (kbps) modems, server 102 may comprise an encoder to compress an audio 
signal into a 20 kbps audio data stream. To provide users access to the data stream, 
server 102 may map the data stream to a uniform resource locator (URL). 
[0017] Client 104 may comprise any suitable computer system to receive streaming 
media content from server 102 through distribution logic 106. For one embodiment, 
client 104 is a personal computer (PC) of an end user connected to the Internet, for 
example, through a dial-up modem or a broadband connection. Client 104 may 
comprise a player program capable of playing streaming media content. Examples of 
the player program include Windows Media ™ Player available from Microsoft 
Corporation and RealPlayer ® available from RealNetworks, Inc. The player program 
may be integrated into an Internet browser program as a plug-in application that is 
loaded when the browser program detects an incoming data stream of an appropriate 
format. Examples of the Internet browser program include Internet Explorer available 
from Microsoft Corporation and Netscape Navigator ® available from Netscape 
Communications Corporation. 

[0018] Therefore, the end user may request to play a data stream by directing the 
player program to the URL of the data stream directly, or from a browser program. 
However, the end user may receive an unexpected data stream due to an incorrect URL 
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mapping of the data stream. One opportunity to introduce incorrect URL mappings 
may arise when a list of URLs is compiled by a reseller. For example, an Internet radio 
station may generate a song playlist by compiling a list of URLs for various audio 
streams. Incorrect mappings may also be introduced by elements throughout 
distribution logic 106 which may generate URL mappings, such as splitters and load 
balancers. 

[0019] A splitter is a server capable of receiving a data stream from a source server 
and splitting the data stream to deliver copies, or split data streams, to a plurality of 
clients. As an example, server 102 may deliver a data stream to one or more splitters 
in an effort to provide streaming content to a larger audience of end users. Typically, a 
group of splitters, such as splitter pool 1 10, is managed by a local load balancer so that 
the load on each splitter is managed by the local load balancer. A global load balancer, 
such as global load balancer 112, may attempt to balance the load on a network by 
redirecting traffic to different splitter pools. As an example, while a user may request a 
data stream from a first server using a first URL, a global load balancer may re-map the 
request to a second URL to access a copy of the data stream on one of several splitter 
pools managed by local load balancers. 

AUTOMATED SOURCE CONTENT VALIDATION 
[0020] Figure 2 illustrates a client-server view of SCDN 1 00 that provides further 
details of server 102 and client 104, according to one embodiment of the present 
invention. 

[0021] As illustrated, server 102 may comprise a processor 202 and a memory 204, 
to store data and instructions for execution by processor 202. For one embodiment, 
memory 204 may have stored therein a set of instructions to implement a key 
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generation module (KGM) 206, an encoder 208, and a packetizer module 210. For 
another embodiment, KGM 206 and/or encoder 206 may comprise hardware circuitry. 
[0022] Encoder 208 may encode a media signal to create a data stream of an 
appropriate format. KGM 206 may generate validation keys to be embedded in a data 
stream created by encoder 208. Validation keys may be of any suitable format, and 
may be generated according to any suitable algorithm. For one embodiment, validation 
keys may comprise 32-bit numbers. 

[0023] For one embodiment, packetizer module 2 1 0 may create packets of 
streaming data by appropriately fragmenting a continuous encoded bit stream from 
encoder 208 such that the data packet size fits within network imposed limits. As 
illustrated, encoder 208 may generate encoded data which is fed to packetizer module 
210, while KGM 206 may generate validation keys which are fed to packetizer module 
210. 

[0024] As illustrated, client 1 04 may comprise a processor 2 1 2 and a memory 2 1 4, 
to store data and instructions for execution by processor 212. For one embodiment, 
memory 214 may have stored therein a set of instructions to implement a key validation 
module (KVM) 216 and a player program 218. As previously described, a player 
program, such as player program 218 is capable of playing multimedia data streams, 
such as audio or video streams, or any other type of data streams. 
[0025] KVM 216 may detect validation keys embedded in a data stream. For one 
embodiment, KVM 216 compares validation keys detected in a data stream received by 
player program 218 to validation keys received separately. For one embodiment, KVM 
216 may be a plug-in module for player program 218 that enables player program 218 
to play data streams with embedded keys. 
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[0026] While, as illustrated, server 102 and client 104 may comprise memory 204 
and memory 214, respectively, each may comprise any machine-readable medium, 
including any mechanism that provides (i.e., stores and/or transmits) information in a 
form readable by a machine (e.g., a computer). For example, a machine-readable 
medium includes read only memory (ROM); random access memory (RAM); magnetic 
disk storage media; optical storage media; flash memory devices; electrical, optical, 
acoustical or other form of propagated signals (e.g., carrier waves, infrared signals, 
digital signals, etc.); etc. 

[0027] Flow diagram 300, of Figure 3, illustrates the operation of automated 
content source validation (CSV) for streaming data according to one embodiment of the 
present invention. For block 302, KGM 206 generates one or more validation keys. 
For another embodiment, validation keys may be generated externally and supplied to 
server 102 by an external source. Validation keys may be stored in a database at server 
102. 

[0028] A data stream created by encoder 208 may be mapped to a URL. For one 
embodiment, KGM 206 may implement a function VK(URL, EK) that generates 
validation keys based on the URL and an encryption key EK. Thus, a unique validation 
key may be generated automatically based on a URL for the data stream. Server 102 
may send the encryption key EK to client 104 to enable client 104 to generate 
validation keys locally. 

[0029] For block 304, packetizer module 210 embeds the one or more validation 
keys in a data stream at the server. For another embodiment, encoder 208 may embed 
one or more validation keys in a data stream during the process of encoding a media 
signal to create the data stream. For one embodiment, encoder 208 may create data 
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streams without validation keys embedded for play by player programs that are not 
capable of performing CSV. 

[0030] Validation keys may be embedded in the data stream according to various 
methods. Validation keys may be embedded at random or predetermined intervals. For 
one embodiment, packetizer 210 may add validation keys generated by KGM 206 to 
data packets such that validation keys are present in one of every N data packets (i.e. if 
N= 1, every data packet would contain validation keys). For one embodiment, N may 
be determined based on considerations such as network overhead and reliability. 
[0031] Figure 4 illustrates, for one embodiment, a data packet 400 having a packet 
header that specifies an offset location and length of a validation key embedded in the 
data packet. As illustrated, the first field indicates the data packet contains a validation 
key, the second field specifies a validation key is located in the data at an offset 
location of 1004, and the third field indicates the size of the validation key is 4 bytes. 
In other words, a player program that receives the data packet may parse the data 
packet to determine a 4-byte validation key is included in the data packet following 
1004 bytes of streaming data. For one embodiment, a data packet may contain more 
than one validation key. 

[0032] In another embodiment, a validation key may be embedded in a data stream 
wrapped by predetermined data. For example, a validation key of a predetermined byte 
length may be preceded, and trailed by, predetermined byte sequences. The player 
program may detect the predetermined byte sequences which indicate the data in 
between is a validation key. Careful selection of the byte sequences can greatly reduce 
the likelihood of the byte sequences occurring naturally in a data stream, which may 
result in an incorrect content source validation. 
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[0033] For block 306, client 104 requests the data stream from server 102. The 
request may result from an end user directing player program 218 to the URL of the 
data stream. For block 308, server 102 sends the data stream to client 104. 
[0034] For block 3 1 0, client 1 04 obtains the one or more validation keys. For one 
embodiment, the one or more validation keys are sent by server 102 to client 104 
through distribution logic 106, in response to a request for the data stream. For one 
embodiment, server 102 sends the one or more validation keys to client 104 through a 
first connection between server 102 and client 104 prior to, or while, sending the data 
stream to client 104 through a second connection between server 102 and client 104. 
[0035] For another embodiment, client 104 obtains the one or more validation keys 
prior to requesting the data stream. For example, client 104 may receive a formatted 
electronic mail (email) message containing validation keys, download validation keys 
from a website or install them as an automatic update for player program 218. 
Alternatively, client 104 may obtain validation keys from a storage medium, such as a 
floppy disk, a compact disk read only memory (CD-ROM), or other storage medium 
known or not yet developed. 

[0036] Validation keys obtained by client 1 04 may be stored in a database at client 
104. Figure 5 illustrates an exemplary database 500 to store 32-bit validation keys with 
associated URLs. For example, when player program 218 requests a data stream with 
the URL "rtsp://www.mediaserverl/example_streaml" KVM 216 may retrieve the 
validation key E106xH (hexadecimal format) from database 500. For another 
embodiment, a URL for a data stream may be associated with more than one validation 
key. 

[0037] For another embodiment, client 104 may generate validation keys for a 
requested data stream locally as a function VK(URL, EK) of a URL of a requested data 
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stream and an encoder key EK. For example, rather than obtain validation keys, client 
104 may obtain encoder key EK from server 102 to generate validation keys as a 
function of the URL of a requested data stream. 

[0038] For block 312, client 104 receives a data stream. The data stream received 
by client 104 may or may not be the data stream requested by client 104. For example, 
if a URL for the requested data stream is incorrectly mapped at server 102, or at any 
point in distribution logic 106, the received data stream may not be the same as the 
requested data stream. 

[0039] For block 314, client 104 samples the data stream received by client 104 to 
detect the one or more validation keys. For one embodiment, KVM 216 samples the 
data stream received by client 104, extracts detected validation keys, and outputs a data 
stream without embedded validation keys for play by player program 218. 
[0040] For block 3 1 6, if one or more validation keys are detected, the data stream 
received by the client is validated as being the requested data stream, and the YES 
branch is taken. A data stream received by client 1 04 may be validated if fewer than all 
of the one or more validation keys are detected. For one embodiment, if a 
predetermined number of the one or more validation keys are detected, the received 
data stream is validated. The predetermined number may be adjusted to accommodate 
poor connections which result in lost data packets. 

[0041] For block 318, client 104 communicates a valid status message to server 102 
and continues processing the data stream. Server 102 may, for example, after sending a 
data stream from server 102 to client 104, monitor a connection between server 102 and 
client 104 for a valid status message. Absence of the valid status message from client 
104 may indicate a network delivery error. For one embodiment, server 102 may 
generate an alarm message if a predetermined amount of time passes without receiving 
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a valid status message from client 104 to notify appropriate personnel of a potential 
network delivery error. 

[0042] For one embodiment, a data stream may be validated by client 104 the first 
time one or more validation keys are detected in the data stream, and client 104 may 
cease to sample the data stream thereafter. For another embodiment, client 104 may 
continue to sample the data stream to detect validation keys while the data stream is 
received by client 104. 

[0043] If one or more validation keys are not detected, for block 3 1 6, the data 
stream received by client 104 is invalidated as being different than the requested data 
stream and the NO branch is taken. For one embodiment, if a predetermined number of 
validation keys are not detected, the received data stream is invalidated. Absence of 
validation keys in the received data stream may indicate an incorrect URL mapping of 
the requested data stream. 

[0044] For block 320, an error message is generated at client 104, to indicate a CSV 
error has occurred. The error message may allow a user to retry, for example, to 
request the data stream from server 102 again, or exit without retrying. For one 
embodiment, KVM 216 may generate an error message if a predetermined maximum 
amount of streaming data is received without detecting a validation key. Similarly, 
KVM 216 may generate an error message if a requested data stream is not received in a 
predetermined maximum time period. For one embodiment, player program 218 may 
disable CSV in order to play data streams without validation keys embedded. 
[0045] For block 322, client 104 communicates an error message to server 102, to 
indicate a CSV error has occurred. When a CSV error is received by server 102, for 
example, appropriate personnel may be notified of a possible network delivery error. 
For one embodiment, diagnostic information may be included with the error message, 
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such as the URL of the requested data stream and any validation keys detected in the 
received data stream. Such diagnostic information may assist appropriate personnel in 
determining the source of the error, for example, where an incorrect URL mapping may 
have occurred. 

[0046] For one embodiment, client 1 04 may establish a connection with server 1 02 
through distribution logic 106 that is separate from a connection through which a data 
stream is received. Such a connection, often called an out-of-band connection, may be 
used to communicate CSV status messages to server 102, while client 104 receives the 
data stream. An out-of-band connection may provide further automation, enabling 
server 102 to take appropriate action to correct a CSV error and monitor the out-of- 
band connection to determine if the error is still present. 

[0047] For one embodiment, a log file may be created and updated based on CSV 
results. The log file may be created at server 102 and/or client 104. For example, the 
log file may contain data indicative of the number of successful and unsuccessful 
validations that occurred for a particular data stream, along with associated time 
stamps. This data could be used to determine a measure of content delivery accuracy. 
Such a measure may be useful in determining if a level of content delivery accuracy 
specified in a service level agreement (SLA) between a streaming content provider 
(SCP) and a reseller has been achieved. For one embodiment, a log file generated at 
client 104 may be uploaded periodically by server 102. 

[0048] For one embodiment, specific versions of key validation modules (KVMs) 
may integrate with existing, readily available player programs, as plug-in modules, to 
enable the player programs to perform automated CSV. For example, one plug-in 
module may integrate with Windows Media ™ Player available from Microsoft 
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Corporation, while another plug-in module may integrate with RealPlayer ® available 
from RealNetworks, Inc. 

[0049] For one embodiment, a system may provide an SCP with automated content 
source validation. For example, referring back to Figure 1, an SCP may establish one 
or more clients, such as client 104, downstream of distribution logic 106 used to deliver 
streaming content from server 102 to the one or more clients. The clients may be 
physically located to access streamed content through different paths in the distribution 
logic, for example through different splitter pools 110. Special player programs at the 
clients maybe programmed, for example, to periodically access streamed content 
provided by the SCP through a list of URLs. Diagnostic information received from the 
different clients may provide the SCP with greater assurance content is streaming 
properly through different paths in distribution logic 106, or may indicate elements in 
distribution logic 106 that may have introduced problems. 

[0050] While the description above illustrated embodiments to detect incorrect 
URL mappings, content source validation (CSV) may be used for a variety of purposes. 
For example, validation keys may be embedded in a data stream to identify content of 
the data stream as not intended for a certain group of users. For example, rating 
information (G, PG, etc.) may be provided for parental control. Player programs may 
be developed with certain modes that prohibit play of data streams identified by such 
validation keys. Validation keys for other types of restricted material, such as 
copyrighted material, or pay-per-view content, maybe distributed only to authorized 
users. 
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[0051] In the foregoing description, the invention has been described with reference 
to specific exemplary embodiments thereof. It will, however, be evident that various 
modifications and changes maybe made thereto without departing from the broader 
spirit or scope of the present invention as defined in the appended claims. The 
specification and drawings are, accordingly, to be regarded in an illustrative rather than 
a restrictive sense. 
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